03 Bez 123

За дато n исписати све n-тоцифрене бројеве састављене од цифара 1, 2 i 3 u kojima se ne javljaju redom cifre 1, 2 и 3.

Улаз

Са стандардног улаза се учитава природан број 1 ≤ n ≤ 12.

Излаз

На стандардни излаз исписати тражене бројеве, сваки у посебном реду, поређане лексикографски.

Пример

Улаз

3

Излаз

111
112
113
121
122
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333